BOUNDS FOR SCALING EXPONENTS FOR A 1+1 DIMENSIONAL 
DIRECTED POLYMER IN A BROWNIAN ENVIRONMENT 



TIMO SEPPALAINEN AND BENEDEK VALKO 

Abstract. We study the scaling exponents of a 1+1-dimensional directed polymer in a 
Brownian random environment introduced by O'Connell and Yor. For a version of the 
model with boundary conditions that are stationary in a space-time sense we identify the 
exact values of the exponents. For the version without the boundary conditions we get 
the conjectured upper bounds on the exponents. 



1. Introduction 

We study the scaling exponents of a directed polymer model in 1+1 dimensions (one space 
dimension plus time dimension) whose random environment is constructed from Brownian 
motions. For a positive integer n and an inverse temperature parameter /3 > 0, the partition 
function is defined by 

(1.1) Zni(3)= J exp[l3{Bi{0,si) + B2isi,S2) + --- + Bn{sn-un))]dsi,n-i 

0<Sl<---<Sn-l<n 

where {Bj} are independent one-dimensional standard Brownian motions, B{s,t) = B(t) — 
B(s), and dsi^n-i = dsids2 ■ ■ ■ dsn-i- This model was introduced by O'Connell and Yor 
[18] in connection with a related polymer model that they named the generalized Brownian 
queue. Subsequently the exact limiting free energy density p{/3) was computed by Moriarty 
and O'Connell [15]. To state their result, recall the gamma function T{s) = x^~^e~^ dx 
and the digamma function ^'o = F'/F. 

Theorem 1.1 ([15]). For /3 > this almost sure limit holds: 

lim n"i log Z„(/3) = p{p) = inf {i/?^ - m^{t)] - 2 log /3. 



Moriarty and O'Connell extracted this result with the help of large deviation asymptotics 
from the generalized Brownian queuing system whose limit is readily computable. In this 
related model the polymer path is allowed to begin in the infinite past and a decaying 

Date: July 2, 2010. 

2000 Mathematics Subject Classification. 60K35, 60K37, 82B41, 82D60. 

Key words and phrases. Scaling exponent, directed polymer, random environment, Brownian queue, 
superdiffusivity, Burke's theorem, partition function, geometric Brownian motion, Dufresne's identity. 

T. Seppalainen was partially supported by National Science Foundation grant DMS-0701091 and by the 
Wisconsin Alumni Research Foundation. 

B. Valko was partially supported by National Science Foundation grant DMS-0905820. 

1 



2 



T. SEPPALAINEN AND B. VALKO 



exponential factor is included inside the integral to make the partition function converge. 
We also work with the Brownian queueing system to obtain an estimate on the fluctuations: 

Theorem 1.2. There exist finite, positive ^-dependent constants bo,no,C such that for 
b > bo and n > hq 



The conjectured behavior for directed polymers is that the order of magnitude of the 
fluctuations of log Zn{/3) is and in 1+1 dimensions this exponent takes the value x = 1/3 
at all inverse temperatures /3 > 0. Theorem 1.2 gives the expected upper bound on the 
exponent: x ^ 1/3- In Theorem 2.1 below we give the corresponding upper bound on the 
fluctuations of the polymer path. 

The generalized Brownian queueing system amounts to putting boundary conditions on 
the polymer (1.1) that are stationary in a natural two-dimensional manner. This stationar- 
ity comes from a Burke-type property discovered by O'Connell and Yor [18], see Lemma 3.2 
below. For the model with boundary conditions we identify the exact scaling exponents. 
Our analysis of these models adapts the steps of the recent work [21] where a discrete 
lattice model with analogous properties was discovered and its scaling exponents studied. 
The roots of the proofs in [21] can be traced back to the seminal paper [6]. In the context 
of maximal increasing paths on planar Poisson points, [6] was the first to chart a path to 
the scaling exponents of a two-dimensional growth model without asymptotic analysis of 
Fredholm determinants. 

Suboptimal but still highly nontrivial bounds on scaling exponents in 1+1 dimensional 
polymer models have been obtained for Brownian polymers in Poisson environments [7, 
22, 23], for Gaussian random walk in a Gaussian environment [14, 19], and for the related 
model of first passage percolation [13, 16]. 

The overall situation in 1+1 dimensional polymers is now similar to that for two- 
dimensional directed last-passage percolation models, which are of course closely related as 
zero-temperature directed polymers. In both areas there is a Brownian model and some 
particular discrete models that are amenable to explicit computations. Models with general 
distributions remain beyond the reach of current techniques. 

Currently results are farther along for last-passage models: in addition to exponents, 
explicit Tracy- Widom limit distributions are known. Key results appear in the papers 
[2, 3, 5, 6, 9, 10, 11, 12]. The connection between last passage models and random matrix 
theory has been one of the major inspirations of the subject. The recent article [17] finds a 
connection between the Brownian polymer (1.1) and the quantum Toda lattice and proposes 
this as the possible polymer analogue of the random matrix connection of last-passage 
percolation. 

There is one directed polymer model which is essentially solved: the continuum random 
directed polymer in 1+1 dimension which describes a Brownian path in a white noise 
environment. The free energy is defined as 



P( I logZ„(/3) - np(/3)| > bn^/^) < Cb'^'"^. 
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where W is a space-time white noise, 6 is a Brownian motion (or bridge) and :exp: is the 
Wick-ordered exponential. In [4] the exact scahng exponent is determined in the case of 
a stationary boundary condition using a connection to the KPZ equation and the weakly 
asymmetric simple exclusion process. In [1] the same connection was used to compute the 
exact distribution of the free energy in the point-to-point setting, and the Tracy- Widom 
distribution is derived in the appropriate scahng hmit. (See also [20]). 

Some frequently used notation. We write f{s,t) = f(t) — f{s) for increments, without 
assuming that s <t. Z+ = {0, 1, 2, . . . }, N = {1, 2, 3, ... } and M+ = [0, oo). Y = X -EX 
denotes a centered random variable. In general a superscript oj is added to a symbol 
whenever its dependence on a particular realization of the environment needs to be made 
explicit. 

2. Models and results 

We begin with precise definitions of two polymer models, the one already encountered 
and another one with a boundary. B and {B^ : k € N} denote independent standard 
Brownian motions indexed by M. They form the random environment uj under probability 
measure P. 

By Brownian scaling {B(ct)} = {c^^^B{t)} the parameter /? can be removed from the 
exponent in (1.1) and replaced by a parameter that controls the upper limit of integration. 
This is convenient for us, so instead of Zn{P) we work with the family 

(2.1) Zj^k{s,t)= j exp[5j(s,Sj) +5j+i(sj,Sj+i) H V Bk{sk~i,t)\ dsj^k-i 

S<Sj<---<Sk_l<t 

where 1 < j < G N and s < t G M. Occasionally we may also write Z(^j^k),{s,t) = Zj^k{s,t). 
The distributional identity is 

(2.2) Z„(/3)^/3-'^"-i)Zi,„(0,n/32). 

This is the last appearance of the partition function Zn{(3) defined by (1.1) in the paper. 
Similar notation will be used below for other partition functions. 

The partition function is the normalizing constant for the quenched polymer distribution 
Q{j,k),{s,t)- This is a probability measure on nondecreasing cadlag paths x : [s,t] — )■ + 
1, . . . , fc} that go from x{s) = j to x{t) = k. We represent these paths in terms of the jump 
times s < aj < cjj+i < • • • < dk-i < t where x{ai—) = i < i + 1 = x{ai). The measure 
Q{j,k),is,t) is defined by 

EQu,>^)As,t^f{aj,...,ak^i) = ^ f f{sj,...,sk-i) 

(2.3) ' s<sj<-<sk-i<t 

X exp[Bj(s, Sj) + Bj+i{sj, sj+i) H h Bk{sk-.i,t)] dsj^k-i- 

This measure is called quenched because the environment of Brownian motions is fixed. In- 
tegrating away the environment gives the annealed expectation E(^j^k),(s,t){') = EiiJ'^ (•). 

In addition to the digamma function we also need its derivative, the trigamma function 
\I'i = ^Q. 'I'o is concave and increasing and \I'i is positive, convex and strictly decreasing 
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with ^'i(0+) = oo and ^i(oo) = 0. Theorem 1.1 is equivalent to the statement 

(2.4) hm n-^ log Zi „(0, nr) = ^'i(6')(9 - ^0(6*) P-a.s. 

where r > and 9 is the unique value such that ^i{6) = r. Theorem 1.2 will be proved in 
Section 7 in terms of Zi^„(0, nr). In conjunction with Theorem 1.2 goes an upper bound 
on the fluctuations of the path, also proved in Section 7. 

Theorem 2.1. Let r > and < 7 < 1. Then for all large enough n and b 

(2.5) P{l,nmnr){Wln-y\ " n-fT\ > bn^/^) < C{T)h-\ 

Theorem 2.1 says that the path stays close to the diagonal of the rectangle [1, n] x [0, nr], 
and typical fluctuations away from the diagonal have order of magnitude at most n^^'^ . This 
gives an upper bound C ^ 2/3 for the second basic scaling exponent C, which describes the 
fluctuations of the polymer path. 

These are the results for the polymer without a boundary, and we turn to discuss the 
model with boundary. For this model the upper bounds of Theorems 1.2 and 2.1 are com- 
bined with matching lower bounds, so we have the precise values of the scaling exponents. 
An additional parameter > is introduced in this model. 

The partition function is 

Zi{t) = Zl^ = I exp[-i3(so) + 05o 

^2 g) J -OO<S0<Sl<---<Sn-l<t 

+ Bi{so, Si) + ^2(51,52) -\ h fi„(Sn-l, t)] dso^n-1- 

The quenched polymer measure Q^t lives on nondecreasing cadlag paths x : {—oo,t\ — )• 
{0, 1, . . . ,n} that go from x{—oo) = to x{t) = n. Again we represent these in terms of 
jump times —00 < ctq < cJi < • • • < cJn-i < t where x(crj— ) = i < i + 1 = x{ai). The 
measure is defined by 



^'3"^*/(cjo,ai,...,cj„_i) = / /(so,si 



7) ^nV'-J J-oo<so<---<s„_i<f 

X exp[-B(so) + 6*50 + Bi{so,Sl) + -62(51,52) H h Bn{Sn^l,t)] dso^n^i. 

Annealed probability and expectation are denoted by Pn^t{-) = ^Qn^ti') ^'^'^ ^n,t{') — 
E£'*^"'*(-), and simply E{-) when the parameters are understood. 

Notational remark. To simplify notation we shall not consistently carry the superscript 
6 in the notation for the objects of the polymer model with boundary. The notational 
distinction between the two models is that the model without boundary has two space-time 
parameters represented by ((j, k), {s,t)) in definitions (2.1) and (2.3), while the model with 
boundary has only a single space-time parameter, namely (n, t) in definitions (2.6) and 
(2.7). When dependence on the environment uj needs to be displayed explicitly, uj is added 
as a superscript, as for example in Q^t- 

The boundary conditions render the model stationary in a sense made precise in Theorem 
3.3. As a consequence some explicit computations can be performed: from Theorems 3.3 
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and 3.6 we obtain 

(2.8) E(log Zi{t)) = -n^^{e) + et and Var(log = n^^{e) - t + 2El^{a+). 

As we take the size of the polymer to infinity, the interesting exponents appear when 
the endpoint follows approximately a characteristic direction specified by the parameter 9. 
The precise hypothesis is 

(2.9) t > and n G N satisfy \t - n'^i{0)\ < An^^^ for a constant < ^ < oo. 

The purpose of this assumption is to kill the first two terms of the variance formula in 
(2.8). The first theorem says that the exponent x = 1/3 describes the order of fluctuations 
of logZ^(t). 

Theorem 2.2. Assume (2.9). Then there exist constants < Ci < C2 < oo that depend 
on {9, A) such that for all n > 1 

(2.10) Cm^/^ < Var(log Z^(i)) < Can^/^. 

The second theorem says that under the annealed distribution the path stays close to the 
diagonal of the rectangle [0,n] x [0,t], and n^/^ is the correct order of typical fluctuations. 

Theorem 2.3. Assume (2.9) and let < ^ < 1. Then for large enough n and b 

(2.11) pUWm - 7*1 > &n2/3) < C6-3_ 
For any e > there exists 5 > such that 

(2.12) m PltiW^^ni - 7*1 < 5n'/') < e. 

Variable ctq is a special case of Theorem 2.3, but in fact controlling this case turns out 
to be the key to both Theorems 2.2 and 2.3. Let us also mention that our arguments give 
the moment bound E^j.{\ao\''') < Cv?'^!'^ for 1 < p < 3. 

3. Properties of the model with boundary 

Following O'Connell and Yor [18] introduce the following processes to render the role of 
boundary conditions clearer in (2.6): lo(*) = P{f\ and then define inductively for G N 

(3.1) rkit) = logf e''^-^is,t)-e[t-s)+B,{s,t) 

and 
(3.2) 



and 

Yk{t)=Yk^i{t)+rk{0)-rkit), 
Xk{t)=Bk{t)+rk{0)-rk{t). 
From the definitions and a simple induction argument follow the equations 



n „ 

rk{t) = log / exp [B{so, t) - 9{t 

J -OO<S0<Sl---<S„-l<t 

(3.3) 



+ Bi{so,Si) + -62(51,52) H h Bn{Sn~l,t)] dso,n- 

B it) -9t + log Z?,{t) 
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and 

ft " / \ 

(3.4) Z^(t)= / eM-B{s) + 9s\Zi,^{s,t)ds + J] ^j,n(0, t). 

•^0 3 = 1 k=l 

If we define also 

(3.5) Z^(t) = exp[-S(t) + et] 
then the above can be expressed in the form 

(3.6) Zi{t)= Zl^{s)Zi^nis,t)ds + y^z!l{0)Zj^n{0,t). 

Combining (3.3) with (3.2) gives the space and time increments 

(3.7) log Z^{t) - log Z^_i(t) = r„(t) forn G N, t G M+ 
and 

(3.8) log Z^{t) - log Z^{s) = 9{t - s) - Yn{s, t) forn G Z+, s < t G M+. 
Remark 3.1. The density of (do, . . . , ct„_i) under Q^^^ can also be written as 

(3.9) ^^eyiY>[B{so,t) + Bi{so,si) + %{si,S2) + - ■ ■ + Bn{sn-ut)\l{sQ < ■ ■ ■ < < t} 

where B{u) = B{u) - eu/2 (and similarly for Bk) and Z^(t) = Z^(t) exp(B(t) - Ot). From 
this representation and the stationarity of Brownian increments it is clear that 

(3.10) E'^-'^fiao ,cri, . . . ,an-i 

3.1. Burke property. The following lemma summarizes the Burke property of O'Connell 
and Yor [18, Thm. 5]. 

Lemma 3.2 ([18]). Let B and C be independent standard Brownian motions indexed by M 
and 6 > a fixed constant. For t G M set 

r{t) = log / exp {B{s, t) + C(s, t) - e{t - s)) ds, 

fit) = B{t) + r(0) - r{t), g(t) = C{t) + r(0) - r{t). 

Then f and g are independent standard Brownian motions indexed by M and for each t >0 
the processes {{f{s),g{s)) : s < t} and {r(s) ■ s > t} are independent. Moreover the 
following identity holds almost surely: 

exp{f{t,.s)+g{t,s)+e{t-s))ds. 

Although identity (3.11) is not stated explicitly in Theorem 5 of [18] it is contained in 
the proof. In the next theorem we generalize the Burke property in a form suitable for our 
use. 
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Theorem 3.3. Let n G N and < s„ < Sn-i < • • • < si < cxd. Then over the index j the 
following random variables and processes are all mutually independent: 

rj{sj) and {Xj{s) : s < sj} for 1 < j < n, {Yn{s) : s < s„}, 

and {Yj{sj-^.l, s) : Sj+i < s < Sj} for 1 < j < n — 1. 

Furthermore, the Xj and Yj processes are standard Brownian motions, and rj{sj) = — logr/ 
with rj ~ Gamma{9, 1). 

Proof. We use induction on n. For n = 1 the statement follows from Lemma 3.2 together 
with Dufresne's identity [8, Cor. 4] which gives the distribution of ri{t). 

We now assume that the statement is true for n — 1 and prove it for n. From definitions 
(3.1)-(3.2), {rn{s),Yn{s), Xn{s) : s < s„} is a function of {y„_i(s) : s < s„,} and an 
independent Brownian motion B^- This means that {r„(s), X„,(s) : s < s„} is 

independent of the processes {Xj{s) : s < Sj}, {Yj{sj+i, s) : sj+i < s < Sj} for 1 < j < n — 
1, and random variables {rj{sj) : 1 < i < n — 1}. Besides the induction hypothesis we also 
used that {y„_i(s„, s), s > s„} is independent of {y„_i(s) : s < s„}. That {Yn{s),Xn{s) : 
s < Sn} and r„,(s„) have the right joint distribution again follows from Lemma 3.2 and 
Dufresne's identity. □ 

Applying the shift Suf{t) = f{u + t) — f{u) that preserves the distributions of the 
Brownian motions shows that rk{t) = rfc(O) o is a stationary process. We also note that 
E(rfc(t)) = -^o{e) and Var(rfc(t)) = 

3.2. ReversaL Fix T G M and n G N. Define the following new processes: 

(3.12) y;{s) 

(3.13) B*{s) 

(3.14) r*{s) 

(3.15) X*{s) 

Define the dual environment by w* = (Yq,B* : 1 < j <n). 

Theorem 3.4. Fix n G N. We have the following equality in distribution for the processes 
on M; 

{Yfe : < A: < n; Xj,Bj,rj : 1 < j < n} = {Y^* : < A: < n; X*,B*,r* : 1 < j < n} . 

In particular, the dual environment uj* = (Yq ,Bj:l<j<n) has the same distribution as 
the original environment u = {B, Bj : 1 < j < n). 

Proof. By (3.11) from Lemma 3.2 

/•oo 

(3.16) rk{t)= log J exp(Yk{t,s) + 9{t-s) + Xk{t,s))ds. 



= Yn-j{T)-Yn-j{T-s), 0<i<n, 

= Xn+l- j{T) - Xn+1- j{T - s), 1 < j < n, 

= r„,+i_j(r - s), 1 < j < n, 

= Bn+i^j{T) - Bn+i^j{T - s), 1 < j < n. 
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Definitions (3.12)-(3.15) together with (3.2) and (3.16) give the identities 

r^(t) = log / exp{Y^_^{s,t)-9{t-s) + Bl{s,t))ds, 

Y,*{t)=YU{t)+rm-rm, 
Xlit) = Bl{t)+rl{0)-rUt). 

Theorem 3.3 tells us that {Y^, ^j, 1 < i < n} are independent Brownian motions on (— oo, t] 
for any i > 0, hence over all of M. Consequently by (3.12)-(3.13) processes {Yq,B*,1 < 
j < n} have the same distribution as {YQ,Bj,l < j < n}. The theorem follows because 

(3.17) defines the same recursions as (3.1)-(3.2). □ 

We define the dual quenched measure Q* on non-decreasing cadlag paths x : M+ — )• 
{0, 1, ... , n} with x(0) = and x{oo) = n. These paths can be represented by jump times 
< cj* <•••< fj* defined by x((Tj— ) = j — 1 < j = x{a*). The dual measure Q* is defined 
by 

(3.18) JO<si<-<s„<oo 

X exp [Xi{0, Si) + X2{si,S2)-\ h X„(Sn-l, Sn) + Yn{0, S„) - 9Sn] dsi^n- 

Because of the shifting described in (3.10) we only need the measure Q* instead of a family 
indexed also by t. The dual measure is naturally connected with the representation of Qn,t 
given in Remark 3.1. The next lemma is proved by a straightforward change of variables 
in the integrals. Recall the definition of Z^{t) from (3.9). 

Lemma 3.5. Fix t £ M and n G N and for each u define the dual environment lv* with 
T = t. Then Zn^ = Z^^ (t), and 

{f{,al,al, <)] = [fit - an-i,t - a„_2, . . . ,t - ao)] . 

Consequently, by Theorem 3.4, 

E'^'- [/(t^i*, f^2, • • • , O] = E^"--' [fit - fT„-i, t - a„_2, ...,t- ao)] . 
3.3. Variance identity. 

Theorem 3.6. For 9 > and {t,n) e (0,oo) x N 

Var[log Z'^it)] = n^^{9) - t + 2EUa+) 

= -n^i{9) + t + 2El,{a^). 

Remark 3.7. Adding the two equations gives Var[log Z^(t)] = £'^Jcjo| while subtracting 
them yields E'^f-{ao) = t- n^i{9). 

Proof of Theorem 3.6. While we keep 9 fixed we simplify the notation to Z„(i) = Z^{t). 
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The proof begins the same way as the proof of Theorem 3.7 in [21]. (The idea was 
originally learned from the proof of Theorem 2.1 in [6].) Abbreviate the increments with 
reference to compass directions: 

M = logZ„(t) - logZ„(0), S = logZo(t) = 9t- B{t), 

n 

£ = log Zn{t) - log Zo{t), W = log Z„(0) = ^j (0)- 

i=i 

The south and west increments are given by the boundary conditions as indicated above, 
while the east and north increments are computed from (3.4). Then 

Var [log Znit)] = Var(W + M) = Var(W) + Var(AA) + 2Cov(W, AA) 

= Var(W) + Var(AA) + 2Cov(cS + £-M,M) 

^^''^^^ = Var(W) - Var(AA) + 2Cov(5, AA) 

= n-^i{e)-t + 2Cow{S,M). 

The third line comes from the independence of S- and N while the last equality came from 
(3.8) and Theorem 3.3. Substituting M instead of W in the covariance in the second line 
of (3.20) leads to the formula 

(3.21) Var[logZ„(i)] = -n^'i(^) + t + 2Cov(£:, W). 

Equations (3.20) and (3.21) give the two lines of (3.19) once we evaluate the covariances. 
We begin with (3.20). 

We need to vary separately the parameters of the boundary conditions on the x and y 
axes. So we rename the parameter on the y-axis as A, and rewrite the partition function 
with boundaries as follows: 



Zn{t)= f exp[-5(so) + ^so 

(3.22) 



0<so<si---<s„_i<t 

+ Si (so, Si) +-62(51,52) H h -B„(s„,_i,t)] dso,n-i 

+ / l{so < 0}exp[-S(so) + Aso 



-OO<S0<Si---<Sn-l<t 

+ Si (so. Si) + -82(51,52) H h Bn{Sn-l,t)] dso,n-l- 

Next we argue that 
(3.23) E{Af\S = x) does not depend on 6. 

Indeed, if we condition {h(s) = 6s — B{s),0 < s < t} on the event h{t) = x then this 
(as a process) has the same distribution as 6s — Bg where Bs is a BM conditioned to hit 
y = 6t — X at t. It is known that the latter has the same distribution as Bs — sBt/t + sy/t 
which means that the conditional distribution of {h{s), < s < t} is the same as 

6s-(bs-'-^ + '-^^1^) = '-B,-Bs + '-^ 
\ t t J t t 

which does not depend on 6. 
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The density of 5 is feix) = {2TTt)-^/^ exp{-^{x - dtf). Utilizing (3.23 



de 



E(AA) 



d_ 



[ E{M\S = x)fe{x)dx= [ E{M\S = x) 



dfejx) 
80 



dx 



(3.24) 



E{N\S = x){x-et)fe{x)dx 

= E{MS) - E(AA)E(cS) = Cov(AA,5). 
On the other hand, utihzing (3.22), 



^IE(AA)=E[^iogZ„(t)' 



E 



(3.25) 



1 



Zn{t) 



0<SO<S\---<Sn-l<t 



So exp{-S(so) + 6*50 



+ Bi(so,Si) + ^2(51,52) H h Bn{Sn-l,t)] dsQ, 



n-l 



Combining (3.24), (3.24) and (3.25) gives the first hne of (3.19). 

Proof of the second line of (3.19) proceeds analogously. | W = x) does not depend 
on A, and so the analogue of computation (3.24) gives d\E,{S) = — Cov(<5,W). Then from 
(3.22), dx^iS) = Hdx log Znit)) = E{aol{ao < 0}). □ 

3.4. Comparison lemma. We find it useful here to augment the family Zj^k{s,t) defined 
for J > 1 by (2.1) by introducing ZQ k{t) = Zo^a,.(0, t). These will be defined not exactly 
consistently with (2.1), but in a manner that gives us inequalities between ratios of partition 
functions. For A; G N and t G M+ define 



(3.26) 

and 



exp[-B{so) + Bi{so,si] 



(3.27) o<so<---<Sfe_i<t 

+ -82(51, S2) H h -Bfc(sfc„i, t)] (iso,fc_i. 

For n G N and events D on the paths we write ti^) — -^n tQn ti^) fo'^ the unnormal- 
ized quenched measure. It is also convenient to set, for A C M, 

(3.28) ZlticjQ eA) = lAnR+(t) exp[-5(t) + Ot]. 
Lemma 3.8. Let 9 > 0. For < s <t and n £ Z+ 



(3.29) 

and 
(3.30) 



ZjMo > 0) ^ ^o,n(t) ^ Zltjap < 0) 
ZU<^o>0) - Zo,n{s) - Zl,{ao<0)- 
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The second inequality of (3.30) makes sense only for n > 1. 

Proof. We check the cases that initiahze the inductive proofs. For (3.29) 

ffJn > n"! f^' p-B(s)+es+Bi{s,t) ^ ft 

^i,t[^o > uj _ Jo e as ^ / B{s,t)+e{s-t)+Bi{s,t) ^ 

Zo^(ao>0) e-^W+^* Jo 



~ Jo ^o,o(i) Z'ot{^o<0) 



For the first part of (3.30) 



^Os(^o>0) Zo,o{s) 



and for the second part (now for n = 1) 



Zo,i(s) ^ /; e-SH+Si(«'-) ^^^(ao < 0) " 



Next the induction steps. We make use of the decomposition (for < s < i) 

vahd for n G N and for both A = (— oo, 0) and A = (0, oo). For n = 1 convention (3.28) is 
used on the right-hand side. 

We begin with the first inequahties in (3.29)-(3.30). Assume the first inequahty of both 
(3.29) and (3.30) holds for n - 1. We verify first (3.30) for n. 



Z'nM > 0) A Z^_,(ao > 0) 

is Z^i,,(ao>0) <.(c7o>0) 

Js -^0,n-l(s) ^0,n(s) 

_ ■^0,n(^) 
■^0,n(s) 



and the inequahty came from the induction assumption. 
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Deriving the first inequality of (3.29) for n requires an extra step. First decompose and 
use (3.30) for n that we just proved: 

Zl,{ao>0) <t(cTo>0) Js <i(ao>0) 

_ Zg^,,,(ao > 0) ^>o^ r*^>^ 

^n+l,s(^0 > 0) ^0,n(g) ^i?„(,,t) , e-Bn(M) rf^ 

- Z^.(ao>0) Zo,„(t) Zo,n(0 



Z^+1,,(CT0 > 0) 
^ls(^0 > 0) 



a{s, t) + a{u, t) 

J s 



du. 



The last equality defines the continuous function a{s,t). The same steps applied to the 
middle member of (3.29) gives an equality 



——— = ^^——a{s,t)+ a{u,t)du 



from which 



^n+i,t(^o>0) Zo,„+i(t) ^ , ^Z,^+i,,(ao > 0) Zo,„+i(s) 



Zl^iao>0) Zo,n{t) - " \ Ze^Jao>0) Zo,„(s) 

Each of the three terms on the right-hand side above vanishes as we take s \ 0. We have 
proved that the first inequalities in (3.29)-(3.30) hold for n. 

To derive the second inequalities in (3.29)-(3.30) for n the induction proofs work the same 
way: once (co > 0) has been replaced by (cto < 0) all inequalities in the above calculations 
have to be reversed. In (3.31) on the right the ratio Z^_^_i ^{ao < 0)/Z,^ ^{(Tq < 0) does not 
vanish as s \ but it stays bounded a.s. and again a(0+, t) = takes the entire right-hand 
side to 0. □ 



4. Upper bound for the variance 

The parameter 6 G (0, oo) can be considered fixed throughout. The constants such as 
C{0) that depend on 9 and appear in all our statements are locally bounded functions of 
6. Sometimes we will suppress the dependence on 6 and the constants in the intermediate 
estimates may change from line to line. Recall also the key assumption (2.9) on t > and 
n G N, namely that \t — n^i{9)\ < Ar?!"^ . We develop the upper bounds so that the effect 
of the constant A is explicitly present. 

Theorem 4.1. Assume (2.9). Then there exists a constant C{9) < oo such that 

(4.1) Var(log (t)) < (9^ + C{9))n^^''^. 

The value 9 in the statement has no particular meaning, except as a constant independent 
of 9. As a first step we give a bound on the tails of a^. 
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Lemma 4.2. Assume (2.9) and fix K > 0. Then we can fix C = C{9) < oo large enough 
and s = s{K, 9) > small enough such that, for 3An'^^^ ^ u < Kn, we have the hound 

(4.2) nQnM >^)> e-'" < -^e^a4) + 

Proof. We first consider the proof for . Set X = 6 + — wliere 5 > will be small. 
Superscripts and A indicate which parameter is used. We have 

QiM > ^) = ^ / l(so > u) 



OO<S0<---<S„_l<t 



X 



exp[-S(so) + 9sq + Bi{sQ,si) H h -B„(s„_i, t)] dsQ^n-i- 

< ^/ l(.o > n)e(-^)" 

X exp[-S(so) + Aso + Bi{so, si) H h -B„(s„_i,t)] dso,n-i- 

^ Zn{t) (e-X)u 

- ziitf 



Thus 



= P(log(Z^(t)) - log(Z^(t)) > (A - e)u - su^n) 
From (3.3) and e'''^^*) ~ Gamma(6',l) (Theorem 3.3) 
(4.3) Elog{Zf^{t)) = -n^o{0) + 9t 

so upon centering 

P{log(Z„^(t)) - log(Z^(t)) > n(*o(A) - ^o(^)) - t(A - ^) + (A - 9)u - su^/n). 

Given K we can restrict h = b{K, 9) small enough so that |A — 0| < hK < 9/2 and then a 
Taylor expansion gives 

|M'o(A) - ^o(e) - (A - 9)^i{9)\ < C{9){\ - 9)\ 

Together with \t - n^i{9)\ < Ar?!'^ this leads to 

n(^'o(A) - ^^(9) - -(A - 9)) + (A - 9)u - su^ In 

n 

> -C{9)h'^u^/n - Ahun-^/'^ + hu^/n - su^/n 

> ^(1 - ?,C{9)h) + ^(^--2/3 - 3^) + ^(1 - 3./6) 

> C{9)u^ln. 
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The last line, with C{9) > 0, follows by enforcing u > 3An^/^, choosing s = 6/3 and then 
taking b = h{9) small enough. Put this back above and apply Chebyshev's inequality: 



P(Q^,t(4 > ^) > e-^" < P(log(Z;^(t))-log(Z^(t))>CnVn) 



2 



< C— Var[logZ,^(t)-logZ^(t)] 



2 

(4.4) < 2C^(Var[log(Z^(t))]+Var[log(Z^(t))]). 

Using Lemma 4.3 below together with the definition of A: 

Var(log(Z;^(t)) < Var(log(Z^,(t)) + n|^i(A) - ^i{e)\ 

< Var(log(Z^(i)) + C{9)hu < Var(log(Z^(t)) + C{9)u. 

We can drop b from the upper bound above because the earlier requirements force h to be 
small. So we can safely assume form the beginning that 6 < 1. 
Continuing from (4.4), 

nQlM >^)> e-^"'/") < c4var(log(Z^(t)) + C%. 
Using Theorem 3.6 and once more u > "iAii?^^ we get 

2 2 



^2 ^2 

< C-En,t{ao) + C^ 



which is exactly what we wanted to prove. 

s with \ = e-^\ 

l(so < -n)e^^" < e-(^-^)"l(so < -u)e^'° 



To proof for a starts with X = 9 — ^ with 6 > small. Using 



we get 

QU-o > u) < ^e-('-'> 
and the rest of the proof goes the same way. □ 
Lemma 4.3. For 9,X> 0, 

|Var(log(Z;^(t)) - Var(log(Z^(t))| < ?i|^i(A) - ^i{9)\. 
Proof. Assume X > 9. From Theorem 3.6 

Var(log(Z^(t)) - Var(log(Z^(t)) = n(^'i(A) - ^i{9)) +2[E^:^,ia+) - <t(cTo+)] 

= -n(^i(A) - ^i{9)) + 2[E^l/a,) - E^^ia,)] . 
From the definition (2.7) of the quenched expectation 

§-^E<^\a^) = Cov^\ao,ai). 
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For any random variable 

Cov{X, X^) = E{{X+ - X-)X'^) - E{X+ - X-)EX^ 
= ± Var(X=^) ± EX+EX~. 

Consequently 

eU^o) - KA^o) < < <t(4) - ElM)- 

The claim follows. □ 

Next the tail bound for for larger deviations. 

Lemma 4.4. Assume (2.9). Let 5 > 0. Then there exist c = c{9, 6) < oo and s = s{9, 6) > 
such that for u > max{Jn, 3An^/^} 

(4.5) nQnA4 > > < 2e-^^ 



Proof. We do the case cJq . The argument for CTq is analogous. Set X = 6 + u where u > 
is small. Then 

nQi,M>^)>e~n < P(^e(^-^)" > e— ) 

= P(log(Z;^(i)) - log(Z^(i)) > (A - e)u - su). 

After centering: 



(4.6) P(log(Z^(f)) - log(Z^(t)) > n(*o(A) - ^'o(^)) - t{\ - 9) + {X - 9)u - su) . 

From a Taylor expansion, u > max{5n, 4^n^/^}, and then fixing u small enough and 
s = 1//2, 

n{^o{X) - ^0(6)) - t{X -e) + {X- e)u - su 

> -C{6)v'^n - Avn^/'^ + vu - su 

> C{6,9)u. 

From (3.7) and (3.5) 



(4.7) log{Zm - log(Z^(t)) = Y,r^{t) - Y,r%t) 

where, for a fixed t, e~^J^*^ are i.i.d. Gamma(^, 1) variables, and similarly e~^J ^*With pa- 
rameter A. Thus for certain sums S'^, S'^ of i.i.d. mean zero variables with an exponential 
moment 

nQi,M >^)> < P(^; - > Cu) < P(5; > Cu/2) + P(5;: < -Cu/2) <e-™ 
where the last inequality follows from u > 6n and standard large deviation theory. □ 
Now we combine the two deviation estimates into a moment bound. 
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Lemma 4.5. Assume (2.9). Then there exists C{6) < oo such that 

(4.8) i?„,t(4) < (4^ + C(0))n2/3. 

Proof. We do the computation for a^. It is identical for a^. Let r > 1, to be chosen at the 
end, and B = rV {3A). Begin with 

(4.9) Enti^t) ^ Br?'^ + I P{a^ > u) du + / P(cr+ > u) du. 

The last integral in (4.9) is bounded by a constant that depends on 9, uniformly over r > 0, 
A> Q and n > 1, as can be seen by an application of Lemma 4.4 with 5 = 1. The middle 
integral is bounded as follows, utilizing Lemma 4.2 with K = 1. 

/.nV(Bn2/=') 

/ P{(yt > u) du 

/.nV(Bn2/3) 

< / { e-^"'/" + nQnA4 >^)> e"'"'/") I du 

Combine the estimates, noting that B >1 and n > 1, to 



En,M) <{B + C7(0))n2/3 + ,(a+) 



c{e) 



Choose r = {AC{e)Yl^. Rearran ging gives the conclusion. □ 

Theorem 4.1 is now proved by (4.8), the variance identity (3.19) and assumption (2.9). 
For future reference let us also state tail bounds on that we obtain by combining (4.8) 
with Lemmas 4.2 and 4.4. 

Proposition 4.6. Under assumption (2.9) we have these tail hounds, for finite positive 
constants C , c and s that depend on 9, and for b > 0.' 

(4.10) P(Qn,t(fTo^ > 6n2/3) > e"^^'"'''') < for 3A < b < n^/^ , 

(4.11) F(Qn,t(^o^ > fen2/3) > e"*''"'^') < 26"'=''""'" for b > n^/^ V {3A) 
and 

(4.12) PnA'^o ^ ^^^^^) ^ Cb^'"^ for b > 3A. 



From (4.12) we get the moment bound 
(4.13) En,t{ kol^ ) < {3PAP + C{e))n'^P/^ for 1 < p < 3. 
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5. Lower bound on the variance 

Theorem 5.1. Assume that (2.9) holds. Then there exists a constant Ci = Ci{A,6) such 
that 

(5.1) Var(logZf(t)) > Cin2/3. 

The estimate that gives the theorem is in the next proposition. 

Proposition 5.2. Assume that (2.9) holds with a constant A G M+. Then there exist finite 
positive 9-dependent constants C{9),c{6), D{9) so that, ifO < 6 <1 and K >1 satisfy 

D{9){A + 1)^1/2 <K< c{9){A + l)"^ri/2, 

then 

m P(Q^(0 <ao< 5n"^) > g-^^^^'v^) < C(0)(e-^'/i6 + /^3/4^3/8)_ 

n— !>oo ' 

Remark 5.3. As a corollary we get the following more general statement. Fix x G M and 
assume that 

(5.2) D{9){A + \x\ + 1)5^/2 <K< c{9){A + |rE| + l)-^r^/2_ 
Then 

(5.3) lii^ P(Q^ ,(xn2/3 < do < (x + 5)n^''') > e'^-^^'v^) < C{e-'''/'^ + K^IH^'^). 
This follows because by the translation invariance (3.10) 

Ql^ixn^'^ <a,<{5 + x)n2/3) ^ ,_^^,/3(0 < < Jn^/^) 

and \t — xn'^/'^ — n^i{9)\ < {A-\- \x\)n'^/^ . In particular, with x = —5, we get the matching 
estimate for Uq, and we can combine the estimates for a^: under assumptions (2.9) and 
(5.2) with X = -6, 

(5.4) Ihil ¥(Qi t{\ao\ < 6n^/^) > 26"^"'''^ ) < C{9){e-'''/'^ + K'/'6^/'). 

n— >-oo ^ ' ' 

Before proving Proposition 5.2 let us observe how Theorem 5.1 is proved. Estimate (5.4) 
gives the annealed limit 

lim lE^ PntiWol < 5n^''^) = 0. 

5\0 n-s>oo ' 

Then by the variance identity (3.19) 

Var(logZ^(t)) = El,{\a,\) > Sn'^^PlM > 6n^/^) 
and Theorem 5.1 follows. 
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Proof of Proposition 5.2. Set u = dn'^/^,v{6) = and begin by writing 

(5.5) P(Q^,(0 < < 5n2/3) > e-'^^^^-W) = P ( ^'q,°(o " < < ^^'"'"^'^ " 

Zl,{^ <ao<u) J 

_^( zlt{^o>uov ao<0) Zi,„(0,t) ^ ^^i/a^^ \ 
1^ Z^j(0<ao<n) ^i,n(0,t) ^' 

Split the last probability to get 



^l,n(0,t) l_e-nV3„(5) 



(5.6) < p/^<t(^0> ^) ^^2n^/3.ffl^ 



^l,n(0,t) 



^^,t(0 < <T0 < n) ^ .nV3„(5)' 



We bound probabilities in (5.6) and (5.7) separately. 
The term (5.6). 



/ eM-B{s) + es)^^ds. 

Ju Zi,n(U,tj 



^l,n(0,t) 

Construct a new environment w with 

^(s) = -(S„(i)-B„(t-s)), ^i(s) = S„_,(t) - 5„„,(t - s), l<i<n-l, 

and take a new parameter \ = 9 + a{5)n~^^^ where a(6) = K~^^^5~^^^ . Quantities that 
use environment uj are marked with a tilde. From the definitions one checks that 

(5.8) Zi^n{s,t) = Zo,n.-i(0,t — s) for any t > and s G (— oo,t). 

Use (3.30) for the new system to get 

Z,,nis,t) _ Zo,„_i(0,t - s) ^ Z;^_i,t_,(cTo > 0) _ Q^_i,t_,(f7o > 0)Z;^_i,t„, 



^l,n(0,t) Zo,„_l(0,t) Z^.ti^TO > 0) 0^1.(^0 > 0)Z^_i , 



7A 



> Qn-i,t-s(^o > 0) = Q„_i,t_.(^o > 0)exp{Yn-i{t-s,t) - As). 
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Thus, denoting the probabihty in (5.6) by pi, 

zi,„(o,t) ) 

< P ^^Bis)+Y„.,it-s,t)Me-X)s >0)ds< e2"^^'"W^ 

= P e-B(s)+y„*_,(i-s,t)+(e-A)s _ ^ _ > 0) < e2"^''-(^)^ . 

On the last hne above we apphed the * transformation to the u system and Lemma 3.5 to 
replace the measure Q^'"^ with the dual measure Q^'*. 
Set 

u = n'^i{e) - (n- l)^'i(A). 

Given any 6 and K, there exists a constant cq{6) > such that u/2 > CQ{9)a{6)n'^^^ for 
large enough n. Furthermore, from the hypothesis on 5 and K it follows that u/2 > u and 
u/2 > SAn"^^^. Restrict the integration inside the probability and decompose again: 

(5.9) <p(Q^^i(t-<_i>n/2)<l/2) 

J exp{-B{s) + i;*_i(t - s, t) + (e - X)s)ds < 2e2"'^'^('5) j . 

For probability (5.9) switch to complements, apply Lemma 3.5 again, and then the upper 
bound (4.10): 

P (Qt-iit - > ^/2) < 1/2) = P [Qt'liit -u- < -u/2) > 1/2) 
= P {Qti,t-ni^o < -m > 1/2) < C{9)a{6)-^ = C{e)K^'H^'\ 

On the last line above assumption (2.9) continues to be valid with the same constant A 
because \t - u - {n - = \t - n^i(6')| < Av?/'^. Property u/2 > 3An^/^ is the 

assumption needed for (4.10). 

Next we estimate probability (5.10). Process s 1— )■ Y*_-^^(t — s,t) is a standard Brownian 
motion, and independent of B because Y* was constructed from the new environment Co. 
Define another standard Brownian motion 



B^s) = 2-^'^n-^'\-B{n^'h) + Y:_,{t - n^'h, t)) 
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Then probabihty (5.10) equals 

fu/2 



/ exp{V2n^/^B\n-^/^s) + {9- X)s) ds < 2e 

Ju 



/ [■C(i{e)a{5) ' 

< P / exp(\/2ni/3^t(s) _ a{5)n^/^s) ds < 2e2"'^''^(^) 



^-1/3 log J gV^nV3Bt(.)-a(5)nV3, ^ 2t;(5) + n'^S log(2n-2/3) j 

As n — 7- oo the probability on the last line above converges to 

r sup {V2B^{s) - a{6)s) < 2vi6) . 

\S<s<co{9)a{S) J 

Introduce one more Brownian motion B{s) = B^{6 + s) — B^{6). Abbreviate temporarily 
r = a{6)'^{co{6)a{6) — S)/^/2 > 1 where the inequality is a consequence of the assumption 
on 6 and K. Then the probability above is 

< F{V2B\6) < -v{5)) + fI sup {V2B{s) - a{5)s) < 3v{6) + 5a{5) ] 

\0<s<coie)a{Sy5 J 

< e-l'^W'^-i + p sup ^B{s) -s)< 2~^/'^ai5)i3vi6) + 5a{5))] 

Vo<s<r / 

< e-3"('')''5"' + P f sup iB{s) -s)< 2-^/^a{5)i3viS) + 6aiS))] 

Vo<s<l J 

< e-3"('')''5"' + Ca{6){3v{6) + 6a{6)). 

The last inequality comes because supo<s<i(-B(s) — s) is a.s. positive with a bounded density 
function. Including the estimate from (5.11) we get 

(5.12) Ih^^ (5.6) < C(0)(e-^'/^ + K^/^^s/s ^ ^-1/2^3/4) < C7(e)(e-^'/^ + 

In the last inequality we used 5 < 1 < K. 
The term (5.7). 

For probability (5.7) we separate the argument into a lemma because the same estimate 
will be needed again, though with different parameters. 

Lemma 5.4. Assume (2.9) with the constant A and let a,b,n > 0. Then there exist finite, 
positive constants C{6), Ci{6) and no{a,b, k,6) such that, ifb/a > Ci{0){A + 1), then for 
n > no(a, b, k, 6) 

^Z^,(0<4<an2/3) 



> Kc^ ' ^ < C{e){a%-^ + exp{-b'^a-^/16)). 
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Before proving the lemma let us use it to conclude the proof of Proposition 5.2. In 
Lemma 5.4 take k = 1, a = 6 and b = K\fb. Then for large enough n, 

(5.13) probability (5.7) <C(d)(f^'^K~'^ + e-^''l^^). 

Combine (5.12) and (5.13) with b <\ < K ^ and we have 

lE^ P(g^(0 < < bn^l^) > e-"^/'-W) < C(0)(e-^'/i6 + K'/^6''/^) 
and the proposition is proved. □ 

Proof of Lemma 5.4- We do the case of in full detail. Abbreviate u = av?^'^ . Introduce 
the new environment u) as before, and a new parameter \ = — rn~^^^ with r = b/{Aa). 
We must restrict n large enough so that for example rn~^/^ < 6/2 so that A is a legitimate 
parameter. 

Begin with (5.8) and then apply comparison (3.30): 

Zi^n{s,t) ^ Zo,„_i(0,t - s) Z^^^^t^,{ao < 0) ^ Z^-i,t-s QLi,t~si<^o < ») 
Zi,n{0,t) Zo,n-i{0,t) - Z^_^/ao<0) ■ Qti,t(^o<0) 

< exp(K„_i(t -s,t)- As) • y — . 

g^„i,t(^o<0) 

Substitute the above bound in the probability that is to be bounded: 



^l,n(0,t) 




^l,n(.U, rj 

"exp(-B(s) + y„_i(t-s,t) + (^-A)s) „i/3;,^ 

(IS ^ 

Qn~l,M0 < 0) , 

(5.14) < P (Q^mC^o < 0) < l/2j 

(5.15) + P (^^" exp(-S(s) + Yn-iit -s,t) + ie- X)s) ds > ^e"'^'''^ . 

To treat probability (5.14) set n = (n — l)^'i(A) — n^i{6). is positive, convex and 
strictly decreasing, so one can check that u > j\^i{6)\rn'^^^ for all n > 1 provided Ci{9) in 
the hypothesis is large enough. Use the shift invariance property of Q described in Remark 
3.1 and the upper bound (4.10): 



. Tn-lM^ < 0) < 1/2) = HQn^lM^ > 0) > 1/2) 

= nQn-uU<^Q >u)> 1/2) < C(0)r-3 < c{9){a/bf. 

The choice of u makes (2.9) valid again with the same and a large enough Ci{9) guar- 
antees that u > SAv?/^ so that (4.10) can be applied. 
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For probability (5.15), after rescaling the integral and introducing a new Brownian mo- 
tion, 

(5.15) < P {^'^'^ 

^/^{^/2B\s) + rs))ds > -e"''^'^ I 
= P (^n-^/^ log ^ exp{n^/^{V2B\s) + rs))ds >b + n"^/^ logiKn-"^^^ /2)^ 
< P ( sup (\/2St(s) + rs) > lb] . 

\0<s<a J 

In the last inequality we took n large enough so that log(Kn~^/^/2) < 6/4. Via 

supo<s<a -S^(s) = a^/^|S'''(l)| bound the last probability by 

16a 



sup exp —-;—(, 4 

Vo<s<a / \ 4a ^ 



raf ) = Cexp ( - — ) . 



Combining estimate (5.16) with above gives the conclusion for fjo". 

The case of goes similarly, with small alterations. Now A = ^ + rn~^/^ . Utilizing 
(5.8) and comparison (3.30) the ratio is developed as follows: 



^l,n(0,t) 



/ eM-B{s) + es)^^ds 

J-u ^l,n(.U,tj 



^ /-^ eM-B{s)-Yn-i{t,t- s)-{e- X)s) 
~ J-u QLi,Mo > 0) 

The rest follows along the same lines as above. With this we consider Lemma 5.4 proved. □ 

6. Fluctuations of the path under boundary conditions 

Theorem 6.1. Assume (2.9) holds, let < ^ < 1 and assume b > 3{A + 1). Then for 
n>{l- 7)"^ 

(6.1) P{\a^^^^-^t\>bn^/')<C{e)b-\ 
Also, for any 0<7<l,e>0 there exists 6 > with 

(6.2) Ik^^ P(|o-|^„| - 7t| < Jn^/^) < e. 

Proof. For the first statement it is enough to prove that 

(6.3) Qn,t{^k -V>u) = Qn-k,t~vi(^0 > u). 

Indeed, from this identity we get 

(6.4) PuAWm - 7i| > &n2/3) = P„_L^„j,(i_^),(|ao| > ftn^/^) < C{e)b-^ 
where the last inequality comes from applying (4.12). This is legitimate because 

|(l-7)t-(n- [7nJ)^i(0)| < {A+l^/^ 
Condition n>(l — 7)"^ ensures that n — [772] > 1. 
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By Lemma 3.5, to prove (6.3) it is enough to show that the distribution of (crjj', . . . , cr*_j^) 
is the same under Q* and Qn-i- For this we check that integrating out a* from the density 
function of Q* results in the density of Q^^i- In the next calculation use (3.16) and (3.2). 

r-co 

/ ^exp [Xi{0,Sl) + X2{si,S2) H h Xn{Sn-l,Sn) + Yn{0,Sn) - 9Sn\ dSn 

= exp [Xi(0, Si) H h Xn-l{Sn-2, Sn-l) + l"n(0, Sn-l) " OSn-l] 

/•oo 

X / exp[X„( )] dSn 

J Sn-l 

= ^ exp [Xi(0, si) + • • • + X„„i(s„_2, Sn-l) + ^n(0, s„-i) - 0s„-i] e'^"(""-i) 

= — ^exp [Xi(0,si) H hX„_i(s„_2,s„_i) + y„_i(0, s„_i) - Osn-i] 

which is exactly the density of Q*n-i and also shows that = Z*_-|^e''"('^). 
To prove (6.2), use (6.3) to write 

and apply Proposition 5.2. □ 



7. Upper bounds without boundary conditions 

Theorem 7.1. Let r > and pick 9 so that ^i{9) = r. Then for n > no(T) and b > bo{T) 
we have 

(7.1) P(| log Zi,„(0, tit) - n{^i{e)9 - ^o(^))| > bn^^^) < C{T)h-^'^. 

Proof. The choice of 9 gives E(log „^) = n{^i{9)6 — ^o(^))) so by Theorem 4.1 we only 
need to prove the bound 

(7.2) P(| log Zi,„(0, nr) - log > ftn^/^) < Cb~^l\ 
Abbreviate t = nr. By (3.4) 

(7.3) Z^,,>e'-^WZi,„(0,t). 
This gives 

P (logZ^,, - logZi,„(0,t) < -6ni/3) < P (e^i(o) < e^^"'"') < Ce"^"'"', 
the last inequality follows from e''^^'^^ ~ Gamma(0, 1)~^ which has bounded density near 0. 
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To get the opposite bound set u = ^fhr?!^ and write 



zit{\<yo\ < U) 



(7.4) 



^^l,n(0,t) 

< I 



Zi,n{^,t)Qi^{\ao\<u 



> e 



Zi,„(0,t) - 2 

To get the last inequahty, apply Lemma 5.4 with a = ^/b to the first probability, and the 
upper bound (4.10) to the second probability, and take both n and b large enough. □ 

Theorem 1.2 is a restatement of Theorem 7.1. The next theorem proves Theorem 2.1. 
Theorem 7.2. Assume (2.9) holds, and < 7 < 1. Then for large enough n and b we have 

(7.5) ^(i,n),(o,t) (kLn7j - 7*1 > bn'^'') < C{e)b-\ 

Proof. Let I = [717], = and u = bv?^^. By the definitions and (7.3) 

1 



'3(i,n),(o,t) {We. - t'\ > u) 



^l,n(0,t) 



Zi^i{{), s)Zi>+i^n{s,t) ds 



\s-t'\>u 



-ri{0) 



< 



^l,n(0,t) 



Zf Zi+i^n{s,t)ds 



-ri(0)^ 



n,t 



Zl,n{0,t) 
\s-t'\>u 

Consider h G (6^^, 1). 

F (Q(i,n),(o,t) iWi - t'\ >u)>h) < P(e'-i(0) < + 



Qn,t {We - t'\ > u) . 



ye 



^l,n(0,t) 

n,t (|o-£ - t'l > n) > e 



where we set r = s6^/ (3(1 — 7)) with s from Proposition 4.6. The first term is bounded by 
Cb~^ as e^^^*^^ has bounded density near zero. The second term is bounded by Cr~^^'^ < 
Cb~^ by (7.4). Finally, (6.3) and Lemma 4.2 give, for large enough n and b and uniformly 
for h £ (6"^l), 



Qn,t{We-t'\>u) >e-'^' hb 



< 



Qn,t {We - i'\ > u) > e 
< Cb^'\ 



P, 



(l,n),(0,t) 



Qn^i,t~AWo\>n)>e~'^ /("-^) 

[Q(i,n),(o,t) {We - t'\ >u)>h]< Cb-^ 
(^Wln^l - 7*1 > bn^^"^) <b-''' + ¥ [Q(i,„),(o,t) {We - t'\ > u) > h] dh < Cb-\ 



Collecting the estimates 



and from this 



This completes the proof of the theorem. 



□ 
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